Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal
نویسندگان
چکیده
منابع مشابه
Vehicle Routing Problems: A Survey and Synthesis
The attributes of Vehicle Routing Problems are additional characteristics or constraints that aim to better take into account the specificities of real applications. The variants thus formed are supported by a well-developed literature, including a large variety of heuristics. This article first reviews the main classes of attributes, providing a survey of heuristics and meta-heuristics for Mul...
متن کاملOnline Vehicle Routing Problems: A Survey
We consider online Vehicle Routing Problems (VRPs). The problems are online because the problem instance is revealed incrementally. After providing motivations for the consideration of such online problems, we first give a detailed summary of the most relevant research in the area of online VRPs. We then consider the online Traveling Salesman Problem (TSP) with precedence and capacity constrain...
متن کاملA Review of Bio-inspired Algorithms for Vehicle Routing
This chapter reviews biologically inspired algorithms for solving a class of difficult combinatorial optimization problems known as vehicle routing problems, where least cost collection or delivery routes are designed to serve a set of customers in a transportation network. From a methodological standpoint, the review includes evolutionary algorithms, ant colony optimization, particle swarm opt...
متن کاملBee Inspired Zonal Vehicle Routing Algorithm in Urban Traffic
Dynamic Route Guidance System, which can provide the drivers with the optimal routes, is one of the most efficient solutions to the traffic jam. This paper presents a bee inspired zonal vehicle routing algorithm to provide a reasonable and effective optimal route for the Dynamic Route Guidance System. Firstly, the proposed algorithm divided the whole traffic network into different traffic guida...
متن کاملA Survey of Swarm Algorithms Applied to Discrete Optimization Problems
Swarm-based algorithms are inspired by the behavior of some social living beings, such as ants, termites, birds, and fishes. Self-organization and decentralized control are remarkable features of swarm-based systems that, such as in nature, lead to an emergent behavior. Emergent behavior is a property that emerges through local interactions among system components and it is not possible to be a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2017
ISSN: 1024-123X,1563-5147
DOI: 10.1155/2017/3046830